// 运动范围
// 地上有一个m行n列的方格，从坐标[0,0]到坐标[m-1,n-1]。一个机器人从坐标[0,0]的格子开始移动。他每次可以向左、右、上、下移动一格（不能移动到方格外）也不能进入坐标和列坐标的每个数组之和大于k的格子。例如当k为18时，机器人能够进入方格[35, 37]因为3+5+3+7 = 18但不能进入方格[35,37]因为3+5+3+8=19，请问该机器人能够到达多少个格子

// k < n  m


function move(k: number, n: number, m: number): number {
  const arr = ['0, 0']
  for (let i = 0; i < n; i++) {
    if ((Math.floor(i / 10) + i % 10) > k) continue

    for (let j = 0; j < m; j++) {
      const x = (Math.floor(i / 10) + i % 10 + Math.floor(j / 10) + j % 10) > k
      if (!x) {
        const buttom = `${i - 1}, ${j}`
        const right = `${i}, ${j - 1}`
        if (arr.includes(buttom) || arr.includes(right)) {
          arr.push(`${i}, ${j}`)
        }
      }
    }
  }
  console.log(arr)
  return arr.length
}
console.log(move(6, 40, 40))
